35D - Animals - CodeForces Solution

// Hydro submission #65a8e8231786d043da9540a2@1705568292022
#include <bits/stdc++.h>
using namespace std;
int n,x,i,sw,sum=0;
int a[105];
int main (){
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
	cin>>n>>x;
	for (i=1;i<=n;i++){
		cin>>sw;
		a[i]=sw*(n-i+1);
//		cout<<a[i]<<endl<<n-i+1<<endl;
	}
	sort (a,a+n+1);
	for (i=1;i<=n;i++){
		sum+=a[i];
		if (sum>x){
			cout<<i-1;
			return 0;
		}
//		cout<<sum<<endl;
	}
	cout<<i-1;
	return 0;
}